DIGRAPH REPRESENTATIONS OF RATIONAL 
FUNCTIONS OVER THE p-ADIC NUMBERS 
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Abstract. In this paper, we construct a digraph structure on p- 
adic dynamical systems defined by rational functions. We study 
the conditions under which the functions are measure-preserving, 
invertible and isometric, ergodic, and minimal on invariant subsets, 
by means of graph theoretic properties. 



1. Introduction 

In recent years there has been interest in studying the measurable 
and topological dynamical properties of maps defined on compact open 
subsets of the p-adic numbers Qp. In |Ana06j . Anashin character- 
izes measure-preserving and ergodic properties of 1-Lipshitz maps on 
Zp, ex tending the work of other authors in |UZ75j . [CPOlj . [GKLOlj . 
|BS05j . Minimality of a class of maps of the form Ta^p{z) = az + 
P,a,P e Zp was later studied in [FLYZOTj . Non-l-Lipshitz maps 
have also been studied; the reader may refer to |KLPS09] and the 
recent monograph [AK09j . and the references therein. In [KLPSOQ] , 
the authors introduced the notion of locally scaling transformations on 
compact-open subsets of a non-archimedean local field, showed when 
they are measure-preserving for Haar measure, proved a structure the- 
orem about them and studied ergodic properties of those maps such as 
mixing. In this paper we are interested in rational functions defined 
on compact, or locally compact, open, subsets of Qp. We generalize 
the notion of locally scaling transformations and also consider locally 
1-Lipschitz maps. To study the dynamics of these maps we associate 
with the maps a digraph structure. Using the digraph we characterize 
the measure-preserving property in Theorem 13.11 and ergodicity and 
minimality in Theorem 13. 2[ In Section H] we introduce the notion of a 
subsidiary digraph, which helps us to determine the measure-preserving 
component of a rational function. In Section [5] we give a characteri- 
zation of invertible locally isometric rational functions over Qp. We 
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also prove that for locally 1-Lipschitz rational functions over Qp, the 
measure-preserving property is equivalent to the map being an invert- 
ible local isometry. 

1.1. Acknowledgements. This paper is based on research as part of 
the Ergodic Theory group of the 2008 SMALL summer research project 
at Williams College. Support for the project was provided in part by 
National Science Foundation REU Grant DMS - 0353634 and by the 
Bronfman Science Center of Williams College. 

2. Preliminaries 

We will study rational functions of the form f(x) = where P(x) 

and Q{x) are in Qp[a;]. Without loss of generality, we can assume that 
P{x),Q{x) e and P{x),Q{x) are coprime. Equip Qp with the 

usual metric and topology (see |RobOOj ). Define 

Bj.{a) = {x & Qp\\x — a\ < r} 

and 

Sr{a) = {x E Qp\\x — a\ = r}. 

Let fi be the usual Haar measure; i.e., let fi{Bpi{a)) = for all I E Z 
and a G Qp. 

We will consider a well-defined rational function f : X ^ X for some 
X C Qp, usually open and locally compact, or open and compact. Then 
we have an dynamical system {X, J^{X), fi, f), possibly infinite. Here 
we require that Q{x) has no root in X. 

First we consider the case when A = Qp. Given a dynamical system 
(Qp, =^(Qp), /i, /) we are interested in whether it is minimal, ergodic, 
weakly mixing, invertible, isometric, etc. But we note that there is 
no minimal or ergodic rational function over Qp. As they are not the 
our main object of study, the proofs of the following Propositions 12.11 
and 12.21 are presented in the appendix. 

Proposition 2.1. There is no minimal rational function overQp. 

Proposition 2.2. There is no measure-preserving and ergodic rational 
function over Qp. 

Remark. There exist invertible isometric rational functions over Qp. 
For example, f{x) = ax + b for a E l^p and b G Qp. Another example 
is given in Example 15.11 Actually, to check whether a rational function 
is an invertible local isometry, we only need to check it on a compact 
open subset. We will give a characterization of such rational functions 
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in Section [5l 

Now the next natural question is: On which subsets of Qp is the 
rational map minimal, ergodic, invertible, or isometric? In particular, 
we want to find a subset Y C Qp such that fly'-Y^Yis well-defined 
and satisfies some of these dynamical properties. 

The following propositions shows that rational functions locally look 
like scaling functions. The definition of locally scaling below extends 
the one in [KLPSOO] as here the local scalar is not necessarily greater 
than 1 . 

Definition 2.1. Let X be any open subset of Qp and let g : X X he 
a well-defined measurable function. We say that g is locally scaling 

if for any a G X there exists r = r(a) > and C = C{a) > such that 

\g{x) — g{y) \ = C\x — y\ whenever x, y G Br{a). 

The map C : X M>o is called the scaling function. We also call 
C{a) the local scalar at a. 

Proposition 2.3. Let X G Qp be an open subset and let f : X ^ X 

be a rational function. Let a G X. 

(1) If f'{a) 7^ 0, then there exists r > such that Br{a) C X and 
\fix) - f{y)\ = \ f'{a)\ -Ix -y\ whenever x,y e Br{a). 

(2) // /'(a) = 0, then for any tq > 0, there exists r > such that 
Br{a) C X and \ f{x) - f{y)\ < ro|x - y\. 

Proof. (Also see |KN04] Ch.3 Lemma 1.6.) Recall that rational func- 
tions over Qp are analytic outside their poles (see |RobOOj Ch.6). Take 
-R > such that B^{a) C X. Then we can write 



fix) - f{a) = J2 



[x — ay d^f ^ 
i\ dx'^ 



for X G Bji{a). 
Thus 

fix) - f{y) = (fix) - f{a)) - {f{y) - f{a)) 



ix-y)na) + Y, 



{x — ay — [y — ay d'^f ^ 
-y) [/'(«) +T{x,y,a] 



a) 



where 

°° 1 d^ f 

T{x,y,a) = - — (a)[(x-a)'"^ + (x-a)'"^(y-a)H \-{y- 



i=2 
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By the analyticity of / on Bnla), we know that the i?-Gauss norm 
= supo<i<oo l^£i(«)l^' is finite. 

(1) If f{a) 0, take < r < min{i?, jj^}- Then for any x,y e 

\T{x,y,a)\< sup |^^(a)|r^"^ < r^^Mi^ < r||/|U^ < |f (a)| 
2<i<oo dx^ W 

(2) Similarly, if /'(a) = 0, take < r < min{R, 

□ 

Remark. Under the assumption of Proposition 12.3( 1). it is not hard 
to see that |/'(a;)| = |/'(a)| for all x G Br{a). Moreover, for any ri < r, 
/ maps the ball Br^{a) into a ball of radius ri/|/'(a)|. So, if / is 
measure-preserving, we must have l/^c^)! ^ 1 for all a G X. 

Corollary 2.4. Lei X he an open subset ofQp and let f : X X be a 
rational function. In addition, we assume that f'{x) has no root in X . 
Then f is locally scaling with local scalar C{a) = f\a) for all a & X . 

Remark. The condition "/'(x) has no root in Qp" is crucial here. 
From Proposition 12.3( 2) we see that / is never locally scaling around 
a root of f'{x). 

We will mainly be interested in the case where X C Qp is a compact 
open subset of Qp. As before, we assume / : X ^ X is well-defined 
and consider the dynamical system (X, i^(X), yU, /). 

Definition-Proposition 2.1. Let X be a compact open subset of Qp 
and let / : X — s> X be a rational function. Assume, in addition, that 
f'{x) has no roots in X. Then / is uniformly locally scaling with 
local scalar C{a) = |/'(a)|; i.e., there exist r > such that for any 
a G X, |/(x) - f{y)\ = \f'{a) \ ■ \x - y\ whenever x,y E Br{a). 

Proof. X is covered by the union of balls [J^^-^ Br(a){ci). Since X is 
compact, we can find a finite subcover X = IJi=i -Sr(afe)('^fc)- Take 
r = mini<j<fcr(afc). □ 

Similarly, we can define the notions (uniformly) locally isometric, 
(uniformly) locally p-Lipschitz, (uniformly) locally bounded scaling as 
follows. 

Definition 2.2. A map / : X X is uniformly locally isometric 

if there exists a constant r > such that for all a G X, |/(a;) — f{y) \ = 
\x — y\ whenever x,y E Br (a). 
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Definition 2.3. Let p > 0. A map / : X — X is uniformly locally 
p-Lipschitz if there exists a constant r > sucli tliat for all a G X, 
|/(x) — f{y)\ < p\x — y\ whenever x,y & Br{a). 

Definition 2.4. A map / : X ^ X is uniformly locally bounded 
scaling if there exists a constant C > such that / is uniformly locally 
scaling and C{a) < C for all a G X. 

By a similar argument as in Proposition 12.11 we have the following 
criteria. 

Proposition 2.5. Let X be a compact open subset of Qp and let f : 

X ^ X be a rational function. Then 

• f is uniformly locally isometric if and only if = 1 for all 

a ex. 

• f is uniformly locally p-Lipschitz if and only if < p for 
all a e X . 

• f is uniformly locally bounded scaling if and only if is 
bounded on X and f'{x) has no root in X. 

Proof. It follows immediately from Proposition 12.31 and the compact- 
ness of X. □ 



3. Digraph Structure for Locally 1-Lipschitz Functions 

Throughout this section we let f{x) be a locally 1-Lipschitz rational 
function on a compact open subset X C Qp. By Proposition 12.51 this 
is equivalent to saying |/'(a)| < 1 for all a e X. 

Let r = (/ G Z) be the constant involved in Definition 12.31 Let 
t be any integer less than or equal to /. Recall that we can write X 
uniquely as disjoint union of finitely many closed balls of radius p*. 
Write, X = UHi Dt,i- Since / is 1-Lipschitz in each ball of radius p\ 
f maps each ball Dt^i into another ball Dtj. 

Construct a digraph G{f,p^) as follows. Let the set of vertices be 

V{G) = {At,i,At,2,-- - ,At,m} 

where m = m{t) = /i(X)/p*. Join A^^^ to A^j with a directed edge if / 
maps A,i to Dtj, i.e., 

E(G') = {(A„A,,)|/(A,)cA,,}. 

It is clear that the outdegree dQ{At^i) = 1 for all 1 < i < m. Hence 
i^E{G{f,p*)) = m{t) and there exists at least one cycle in the digraph 
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Example 3.1. Let X = Bip{2) U 5i/7(5) C Q7 and consider f\x) = 
Then f'{x) = Since (^) = -1, we have \x^ + l\ = 1 for all 

X G X. Thus, / is uniformly locally isometric and we can take r = 7~^. 

The dynamics of / on 7~^-balls is shown in Figure [H The corre- 
sponding digraph is shown in Figure [21 The digraph is the disjoint 
union of three cycles of length 2,6,6, respectively. 




57-1(5) 



Figure 1. 



Figure 2. 
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The following result gives a characterization of measure-preserving 
locally 1-Lipschitz maps. It serves as a generalization of Corollary 2.4 
in |Ana06j . 

Theorem 3.1. Let X be a compact open subset o/Qp and let f : X 
X be a locally 1-Lipschitz rational function. The following statements 
are equivalent. 

(1) / is measure-preserving. 

(2) / is invertible. 

(3) / is invertible and locally isometric. 

(4) For all t < I, G{f,p^) is a disjoint union of cycles. 

Proof (1)^(4): Note that Etld~iA^) = ET=ld^i\^) = ^- Now 
suppose that d~{At^i) > 2 for some i. Say, 

{A,„A,),{A,„A,)eE{G{f,p')). 

Then U Aj. C f-\Dt,i). Thus 

a contradiction. So d^{At,i) = 1 for all 1 < i < m. By simple graph 
theory, if every vertex in a digraph has indegree and outdegree 1, then 
the digraph must be a disjoint union of cycles. 

(4)^(2): Let a,b G X. There exists an integer t < I such that 
|a — 6| > p*. Then a,b correspond to different vertices in the digraph 
G{f,p^). Since G{f,p^) is a disjoint union of cycles, the images of a,b 
also correspond to different vertices. In particular, /(a) ^ fip). 
It remains to show that / is surjective. Let a G X. Since every vertex 
in the digraph G{f,p^) has indegree 1, there exists a unique disk Dt,i^ 
such that f{Dt,it) C Bpt[a). We obtain an infinite nested sequence 
3 3 Note that limj^.oo /i(A,it) = 0. By the com- 

pleteness of Qp, Df^i^ consists of a single point. This point is the 
inverse image of a. 

(2)=4>(4): Since / is bijective, each vertex has indegree d~ > 1. Hence 
d~{Ati) = 1 = d'^{At^i) for all i. Thus G{f,p^) is a disjoint union of 
cycles. 

[(2) and (4)] ^(3): We show that / is locally isometric with r = pK 
Let x,y eX with \x - y\ = {t < I). Then f{Bpt{y)) C Bpt{f{y)). 
Since the digraph G{f,p^) is a disjoint union of cycles, each vertex 
has indegree 1. Thus f'^^i^Bpt^f^y))) C Bpt{y). Hence / : Bpt{y) 
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Bpt{f{y)) is a bijection. Similarly, / : Bpt-i(y) — > Bpt-i(f(y)) is a bi- 
jection. So fiSpt{y)) = Spt{f{y)). In particular, f{x) E Spt{f{y)); i.e., 
\fix) - f{y)\ =p* = \x-y\. 

(3)^(2): Trivial. 

[(3) and (4)] ^(1): Since X is compact, / is uniformly locally isometric. 
Let r = p'- he the constant involved in Definition 12. 2[ Then for any 
integer t < I and any a G X, we have Bpt[f~^[a)) = f~^{Bpt[a)) 
(similar to the "(2)^(3)" part). Hence ^i{f-^{Bpt{a))) = ^{Bpt{a)). 
This means / preserves the measure of balls. Therefore, / is measure- 
preserving. □ 

We also have the following characterization of ergodic locally 1- 
Lipschitz maps. This is a generalization of Proposition 4.1 in |Ana06j . 

Theorem 3.2. Let X he a compact open subset of Qp and let f : 
X X be a locally 1-Lipschitz rational function. Then the following 
statements are equivalent. 

(1) / is measure-preserving and ergodic. 

(2) / is minimal. 

(3) For all t <l, G{f,p'^) consists of a single cycle. 

Proof. (1)^(2): By Theorem 13. ![ we know that / is invertible and 
(uniformly) locally isometric. Let r = be the corresponding constant 
defined in Definition 12. 2[ 

Let e > and let x,y E X . Consider Bi = Bp{x) and B2 = Bijiy) 
with < p < min{e,p'}. By the ergodicity of /, there exists ri > 
such that yu(/"(-Bi) fl B2) > 0. As / is locally isometric in each p-ball, 
we have /"(5i) C 5p(/"(a;)). Thus |/"(x) -y\< p<e. By the arbi- 
trariness of e, X, and we conclude that / is minimal. 

(2) ^(3): Let At^i,--- , At^m denote the vertices of G{f,p^). Suppose 
d-{At,i) = for some i.' Then A,i n {/"(x) | n > 0} = 0, for all 
X G X\Dt^i, which contradicts the minimality of /. So d~{At^i) > 1 for 
all 1 < i < m. Since J^lLi^'iAt i) = m, d~{At^i) = 1 for all i. Thus 
G{f,p^) is a disjoint union of cycles. By the minimality of /, there is 
only one cycle. 

(3) ^(1): By Theorem l3.1l / is invertible, measure-preserving and (uni- 
formly) locally isometric. Let r = p' be the corresponding constant 
defined in Definition 12. 2[ 
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Now we show that / is uniquely ergodic, and thus ergodic. We 
need to show that the normahzed Haar measure fl (i.e., fl := ^/fi{Xj) 
is the only /-invariant probability measure on X. Let u be any /- 
invariant probability measure on X. Consider a ball B of radius r = 
< p'. Since G{f,p^) consists of a single cycle and / is bijective, 
we can write X = Ur=o f (^) where n = fi{X)/fi{B) = l/fi{B). So 
1 = Y."=d ^U\B)) = nv{B). Then v{B) = 1/n = Ji{B). This means 
/i and z/ agree on all balls of radii < pK Therefore, u = ft, as desired. □ 

We now see some applications. By Theorem 13.11 (respectively. The- 
orem [3]2]), to show that / is not measure-preserving (respectively, not 
ergodic), it suffices to find t < I such that G{f,p^) is not a union 
of cycles (respectively, not a single cycle). All these can be done by 
computer within a reasonable time. 

Example 3.2. Let X and / be the same as in example 13.11 We have 
already seen that G{f, 7~^) consists of three disjoint cycles. So / is 
not ergodic on X. We will show in the next section that / is measure- 
preserving. 

4. Subsidiary Digraph of Locally 1-Lipschitz Rational 

Functions 

By Theorem 13. H a locally 1-Lipschitz rational function is measure- 
preserving if and only if the digraph G{f,p^) is a disjoint union of cycles 
for every t < I. Practically, it is impossible to check infinitely many 
digraphs. In this section, we construct a subsidiary digraph G* for 
locally 1-Lipschitz rational function / on compact open sets X C Qp. 
With the help of G*, we only need to work on finitely many of G{f,p^). 

Throughout this section, we assume that / is locally 1-Lipschitz on 
X. By Proposition 12. 5[ this is equivalent to 

\P'ia)Q{a)-Pia)Q'ia)\ ^ 
f W = x|2 < 1 fo^^ all a ex. 

We keep the notations of r, /, t, Dt^i, At^i as in Section[31 By definition, 
\f{x) — /(i/)| = |/'(a)| ■ \x — y\ whenever \x — y\ < p^ and /' has no 
root in Bpi{x). Define V{G*) = {At^i, At^2, ■ ' ' ,A,m}- We construct 
directed edges as follows: 

(1) For each t < I, choose a set of points St = {at,i, cit,2, ■ ■ ■ , cit,m} C 
X such that 

• at,i e A,i (1 < « < "^), and 

• Si G Si_i C Si^2 C ■ ■ ■ . 

The elements of St,t < I are called the representatives. 
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(2) Suppose f{Dt^i) C Dtj. Choose the least s G Z>o such that 
P{p^x + at^i) - {p'^y + atj)Q{p''x + at^i) e Zp[x, y]. 
Then we join j to Atj if and only if 

P' < min|p"^pV'(MI,^^^j|^^^ ■ l/'K.)r 

Remark. The construction of G*{f,p^) depends on the choice of StS. 

The digraph G*{f,p^) is called the subsidiary digraph of /. It is 
clear that G*{f,p^) is a subgraph of G{f,p^). The following proposition 
shows that, under certain condition, G* coincides with G for sufficiently 
small t. 

Proposition 4.1. Suppose f'{x) has no root in X . Then there exists 
t < I such that G{f,p^) = G*{f,p^). 

The largest such t is called the intrinsic level of /. We denote it 
by to- 

In order to prove the proposition, we need the following lemma. 

Lemma 4.2. Let F{x) G Q,p[x] be a polynomial and let a G X. 

(1) If F{a) 7^ 0, then there exists r > such that \F{x)\ = \F{a)\ 
whenever a G Br{a). 

(2) // F{a) = 0, then for any tq > there exists r > such that 
\F{x)\ < To whenever a G Br{a). 

Proof. For part ([1]), if F'{a) ^ 0, by Proposition 12.3( 1). there exists 
p > such that \F{x) — F{d)\ = \F'{a)\ ■ \x — a\ for all x G Bp[a). 
Take < r < min{p, |F(a)|/|F'(a)|}. Then \F{x) - F{a)\ < \F{a)\ 
whenever x G Br{a). Thus = |-F(a)|. 

Now suppose F\a) = 0. By Proposition 12.3( 2). there exists p > 
such that \F{x) — F{a)\ < |a; — a| for all x G Bp{a). Take 

< r < min{p, \F{a)\}. 

Then \F{x) - F{a)\ < \F{a)\ whenever x G Br{a). Thus \F{x)\ = 
\F{a)\. The proof part ([2]) is similar. □ 



Proof of Proposition \4.1\ For any ai,a2 G X, let s(a, 6) be the least 
nonnegative integer s such that 

Tai,a2,s{^^y) = Pip'x + ai) - {p'y + a2)Qip'x + ai) G 1^p[x,y]. 

Let a G X. Then there exists pi(a) > such that s{a', h) is constant 
for a' G Bp^(^a){o) and h G B p^(^a){f {o)) . We denote this constant by 
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S = s{a). 

Claim: For any a E X, there exists r(a) = p^^""^ < such that 

r(a) < min{pi(a),p-,p'|rK)l, '%l'(L^')P' .p-^^IQK)l " If for 
all a' G Br{a){o). 

Let F{x) = P'{x)Q{x) - P{x)Q'{x). Then F{a) = f{a) ■ Q{af ^ 
0. If Q'{a) 7^ 0, by Lemma |4.2( 1). there exists P2{a) > such that 
\F{a')\ = \F{a)\, \Q{a')\ = |Q(a)|, \Q'{a')\ = \Q'{a)\ whenever a' G 
Bp(a){.o). Take r(a) > with 

r(a) < 

min |pl(a),p2(a),p-^pV'(«)l, ^7|(^p^'P"'1^(«)l " " 

Then the inequality in the claim holds for all a' G Br[a){o)- Finally, if 
Q'{a) = 0, we apply Lemma [4.2( 2). The proof is similar. 

Now we prove the proposition. It is clear that X = [J^^-^ Br(a){ci)■ 
Smce X is compact, we can find a finite subcover X = |Jfc=i Br{ak){(^k)- 
Let ro = mini<fc<„ r(afc) and t = logpTQ. Suppose that at^i G St, and 
f{Dt^i) C Dt^j. By the definition of pi, we know that s = s(at j) is the 
least nonnegative integer such that P{p^x + at^i) — {p^y + atj)Q{p^x + 
0't,i) £ '^p[x,y\- By the definition of r(a), we have 

p' < min{p-,pV^K.)l, '^!^^^' ,P'^1QK.)| ■ |/'(at.)P}- 

This holds for all at,i G Therefore, G*{f,p') = G{f,p'). □ 

The following proposition explains the idea behind the the definition 
we chose for subsidiary digraphs. 

Proposition 4.3. Suppose that f'{x) has no root in X . If (A^ j, Atj) G 
E{G*{f,p^)), then f : i?pt/|//(a^ ^)|(ai,i) — > Dtj is a bijection. 

Before the proof of the proposition we recall the following well known 
lemma. 

Lemma 4.4 (Hensel's Lemma). Let F{x) be a polynomial with coeffi- 
cients in Zp. Let a E Zp such that \F{a)\ < |F'(a)p. Then there exists 
a unique root a' G Zp of F{x) such that \a' — a\ < \F{a)\/\F'{a)\. 

Proof of Proposition \4 ■ 3\ Note that < p'- So / is locally 

scaling in the ball Bpt/\fi(^ati)\{(^t,i) with local scalar \f'{at,i)\. Hence 
f{Bpt/if'(at,i)l) C Dtj and / is injective. 
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On the other hand, we show that every point in Dt^j has a inverse 
image in B.pti\fi(^ati)\- Let h = f{at^i) and let b' be any other point in 
Dtj. Let F{x) = P{p'x + at,i) - b'Q{at,i). Then 

^{x) = ^a,,„a,.„s(a;,p^"(6' - atj)) e Zp[x]. 

Clearly, 

|F(0)| = \P{at,^ - b'Q{at,^)\ = \b' - f{at,^)\ ■ \QtA < p'\Q{at,^)\ < 1. 
Note that 

\F'{0)\ = \fiP'iat,)-b'Q'iat,))\ 

= + ib' - f{at,i)Q'{au))\ 

and \{b' - f{at,)Q'{at,)\ <p'\Q'M\ < \Q{at,)f'M\. So |F'(0)| = 
and |F(0)| < p'\Q{at,^)\ < \F'{0)\\ By Hensel's 
lemma, there exists a unique root x' G Zp of F{x) such that \x'\ < 
|F(0)|/|F'(0)| < p*+V|/'(at,i)|. Thus a' = p'x' + at^i satisfies f{a') = b' 
and \a' — at^l = < p^ /\f'{at^i)\, as desired. □ 

Corollary 4.5. Lett < t^, the intrinsic level. If(Ati,Atj) E E{G{f,p^)), 
then f : Bpt/\f,(^at,^)\{at,i) Dt,j is a bijection. 

Proof. Let {ato,io} = Bpto(at i) fl St^ and let -Dtojo the ball of radius 
p*o containing A,,. Then (Ao,^o. Ao,,o) ^ E{G{f,p''>)) = E{G*{f,p'<^)). 
By Proposition iJl / : 5pto/|/'(aig ,g)|(ato,io) -> Aojo is a bijection. 
Recall that \f'{a)\ = \f'{ 

^t[},io)\ whenever |a c^toiol — ^- In particular, 
\f'iat,i)\ = \f iato,io)\- Note that Bpto/\f>(^at^,^)\iato,io) is the union of 
pto-t disjoint balls of radius pVI/'('^to,«o)l- Write 

where Bi = Bpt/\fi(^ati)\{C't,i)- Similarly, we can write 

Dto,jo = U 

3 = 1 

where every B'^ is a ball of radius and B[ = Dtj . Each Bg maps into 
one of {B'g}. So there is a one-to-one correspondence between the balls 
{Bg} and {-B^}. In particular, f : Bi B[ is a bijection. □ 

Now we explore how subsidiary digraphs help us to study the struc- 
ture of rational functions. First, we consider the case when / is a local 
isometry on X. In this case. Corollary 14.51 gives: 
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Corollary 4.6. Suppose that f is a local isometry on X . Let t < to, 

the intrinsic level. If {At^i,Atj) e E{G{f,p^)), then f : Dt i Dt j is 
a bijection. 

By the definition of G, every vertices has outdegree 1. So there exists 
at least one cycle in G. Given any subgraph K of a. graph G{f,p^), let 
K denote the subset of Qp consisting of the union of balls correspond- 
ing to the vertices of K. 

Proposition 4.7. Suppose that f is a local isometry on X . Let t < to 

and letY = K for some K that is a union of any collection of cycles in 
Cr{f,p^)- Then fly : Y Y is a well defined invertible local isometry; 
and, a priori, fly is measure-preserving . 

Proof. By Corollary I4.6[ /|^ : C ^ C is an invertible local isometry 
on each cycle C in G{f,p^). Since each vertex in G has outdegree at 
most 1, any two cycles in the digraph must be disconnected. Hence, 
/|y : y — >■ y is an invertible local isometry. By Theorem 13.11 /|y is 
measure-preserving. □ 

The proposition above gives us a systematic way to find measure- 
preserving components of / in X when / is locally isometric. This 
proposition can be extended to the general case. 

Proposition 4.8. Suppose that f'{x) has no roots in X. Let t < to 

and let Y = K for some K that is a union of any collection of cycles 
in G{f,p^). Then f\y : Y ^ Y is measure-preserving if and only if 
Y = K' for some K' that is a union of any collection of cycles in 
G{f,p'-'). 

Proof. First, if /|y : Y Y is measure-preserving, then by Theo- 
rem [3]T1 must be a disjoint union of cycles for all s < /. In 
particular, G{f\y,p^~^) is a union of cycles. 

On the other hand, if G(/|y,p*~^) is a union of cycles, we show that 
/|y is measure-preserving. By Proposition 14. 7[ we only need to show 
that /|y is a local isometry; or equivalently, |/'(a(_i j)! = 1 for all those 
at-i,i in Y. 

Suppose |/'(at_i,io)| < 1 for some io. Let -Dt-ijo denote the ball 
Bpt-i{f{at-i,io)). By Corollary im / : Bpt-l/\f,(^at-l,^^)\{at-l,io) A-ijo 
is a bijection. Note that -Bpt(ct4_i jy) C Bpt~i^^j/(^n^_^ ^^■^^(^a,i_i^^Q )nY. Let 
St^ir\Bpt{at_i^i^^) = {at-i,io, flt-i.ii, Then (A^.i^j^, A^.i^J G 

s = 0,l,...,p- L Hence rf-(A-Mo) > P > 1- So 
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Y cannot be a disjoint union of cycles in G{f,p'^ a contradiction. 
Therefore, /|y is a local isometry, as desired. □ 

Example 4.1. Let X and / be the same as in example 13. 1[ It is 
not hard to see that \f'{x)\ = + l)/x'^\ = 1 for all x E X. By 
Proposition [231 / is a local isometry. We can take r = and / = — 1. 
Take t = —2 and select representatives 

= {2, 9, 16, 23, 30, 37, 44, 5, 12, 19, 26, 33, 40, 47}. 

Then the subsidiary digraph 7~^) coincides with the digraph 

7~^). By Proposition 14.71 the union of any collection of cycles 
in G{f, 7~^) corresponds to a measure-preserving component. For ex- 
ample, take 

Y = 57-2(2) U 57-2(9) U 57-2(23) U 57-2(26) U 57-2(40) U 57-2(47). 

Then Y corresponds to a cycle of length 6. So /|y : y — >■ F is measure- 
preserving. It is also easy to see that / is measure-preserving on X since 
G{f, 7~^) is itself a union of cycles. 

Example 4.2. Let 

X = Z3 - (53-2(4) U 53-2(5)) and /(x) = 



x^ + 1 

Then f'{x) = ^^'"ga+ffi^^ • It is not hard to check that |/'(x)| < 1 on 
X and /' has no zero on X. So / is 1-Lipschitz. We can take r = 3~^ 
and / = -2. Take S^2 = {0, 1, 2, 3, 6, 7, 8} and 

5_3 = {0, 1, 2, 3, 6, 7, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26}. 

The corresponding digraphs and subsidiary digraphs at t = —2,-3 are 
as shown in Figure [31 We see that G* = G at t = —2. So to = —2. 
Let Yi and Y2 be the subset of X associated to the corresponding 
subgraphs as above; i.e., Yi = 53-2(8) and Y2 = 53-1(0). In G(/, 3^^), 
both subgraphs consist of union of cycles. However, in G{f,3~^), Yi 
does not correspond to union of cycles. By Proposition 14. 8[ /l^j is 
measure-preserving but fly^ is not. 

Remark. Propositions 14.71 and 14.81 provide a systematic way to find 
subset of X on which / is measure-preserving. In addition, the algo- 
rithm can be implemented by a computer. All computations are direct 
given initial data (X, /, r, At^i, St). So we only need to show that r can 
be determined in a reasonable time. This is discussed in the Appendix. 
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G*(/,3-2) = G(/,3-2) G(/,3-3) 

Figure 3. 

5. A Characterization of Invertible Locally Isometric 
Rational Functions over Qp 

Let / be a rational function over Qp. Write f{x) = p"^^ where 

Pl{x) = ttraX'^ + flm-iX™-"^ H h Oq and Ql{x) = hnX"- + bn-lX"-~^ + 

■ ■ ■ + bQ with Gm, hn Eljp . Assume Qi has no root on Qp. Write f'{x) = 
where P^ix) = a'^,x'^' + • • • + and Q2{x) = h'^,x^' + • • • + 6() 
with a'^,X>^^- 

Proposition 5.1. // f\x) is an invertible local isometry on Qp, we 
must have a — and m — n + 1. 

Proposition 5.2. If f{x) is measure-preserving on Qp, we must have 
a — and m — n + 1. 

To prove these results, we need the following two lemmas. 

Lemma 5.3. For any polynomial F{x) — CgX^ + • • • + cq G Qp[x\ 
with Cs e 'Lp, there exists a positive integer N such that \F{x)\ — \xY 
whenever \x\ > p^ . 

Proof. Pick N e Z>o such that > maxo<i<s-i \ci\. Then |cs_ix*~^ + 
■■■ + Co| < maxo<j<s-i |cja;*| < = \CsX^\ when < p^ . Hence 

= \csX^\ = Ixl'"^ whenever \x\ > . □ 

Lemma 5.4. If F{x) G Qp[x\ and F{x) ^ for all x G Qp, then there 
exists a positive integer Iq such that \F{x)\ > p^° for all x EQp. 

Proof. Without loss of generality, we can assume F[x) G Zp[a;]. Note 
that Zp is the inverse limit of 'Ljp^'L via the natural projection maps 
T : 'L/p^'L — > 'Ljp^'^'L. For any I G Z>o, we can view F{x) as a 
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polynomial over 'L/p^'L. Define iJ; = {x G 'L/p^'L \ F{x) = 0}. Clearly, 
t{Hi) C Hi_i. Suppose for every / > 0, there exists x E Zp such that 
|F(a;)| > p^K Then Hi ^ for all / > 0. So the inverse limit of His is 
nonzero. But every element in Hi is a zero of -F(x), a contradiction. □ 

Proof of Proposition 15. ii Since / is locally isometric, we must have 
= 1 for all X G Qp. By Lemma [531 there exists Nq G Z>o 
such that |P2(a^)| = \x\^' and |(52(a^)| = l^;]"' whenever |x| > p^". 
Hence, if |x| > 

\f\x)\ = \p'''\\\^=p-'^'\xr'-'. 

So we must have a' = and m' = n'. 
Note that 

^Pi{x)Q^{x) - P^{x)Q[{x) 



fix) = p" 



Qlix) 
If m < n, then 

deg {P[{x)Qi{x) - Pi{x)Q[{x)) <m + n-l<2n = degQl{x). 

If m > n + 2, then the highest term in Pl{x)Qi{x) — Pi{x)Q'i{x) is 
(m — n)ambnx"^~^"'~^. So 

deg {P[{x)Qi{x) -Pi{x)Q[{x)) = m + n-l>2n = degQl{x). 

So the only possible case is m = ?t, + 1. In this case, the highest term in 
the nominator is ambnX^^- So we must have a = because a' = 0. □ 

Proof of Proposition \5.S[ By Lemma 15. 4[ there exists Iq G Z>o such 
that |(5i(a;)| > p''^ for all x G Qp. By Lemma [573| there exists A'o G Z>o 
such that |Pi(x)| = \x\"^ and = \x\^ whenever |a;| > p^°. If 

m ^ n or a ^ 0, then it must belong to one of the following cases. 

Case 1 : {m < n} or {m = n + 1 and a > 0} 
Let 

Nq if m = + 1 and a > 



N 



maxlA^^o, " ^ | if m < n. 

n+\ —in, J — 



n+1— m J 

For any x with absolute value > p^ , we have 

l/(x)| = b"|^=p-1xr-"<|a;|. 

For any x with absolute value < p^ , we have 

< max |aj||a;|* < max \ai\p^'. 

0<i<m 0<i<m 
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So 

-a+ln \ \ Ni U 

\jyx)\^\p \ — =p +0 max =:p\ 

Let A^i = max{A^,/i}. Then 5piVi+i(0) C f~^{BpN^ {{))). But /i(5pivi+i(0)) 
^Afi+i ^ pTVi _ ^(^i^(^p^i)(o)). So / is not measure-preserving, a con- 
tradiction. 

Case 2: {m — n>2oim = n + l,a<Q} 
Let 

Ai'o ii m = n + 1 and a < 

max|iVo,^T^} ifm-n>2. 



AT 



Then, by a similar argument as in Case 1, we have \f{x) \ = p " |x| 
|x| when |x| > p^ , and 

< max \ai\p^' =: p^' 

0<i<m 

when |x| < p^. Let A^i = max{A^,/i}. Then f-\BpN,+i{0)) C BpN,{0). 
But i^{Bp^^{0)) = < p^i+i = /i(EpiVi+i(0)). So / is not measure- 
preserving, a contradiction. 

Therefore, we must have m = n + 1 and a = 0. 

□ 

From now on we assume a = and m = n + l. By lemma E31 there 
exists G Z>o such that p^ > maxo<i<„ |a„,|, p^ > maxo<j<„,-i \bj\, 
and |P2(a;)| = |Q2(a;)| = whenever |x| > p'^ . 

Proposition 5.5. Define N as above. Then f is an invertible local 
isometry on Qp if and only if f{BpN~i{0)) C -Bpjv-i(O) and f\B Ar_i(o) 
is invertible and locally isometric. 

Proof If |x| > p^, then = ^ = So / (Vi(0)) C SpN,{0) 

whenever Ni > N. Now we show that f\s jvj(o) is always an invertible 
local isometry. First, by the discussion in the previous proof, we have 
|/'(a;)| = 1 for all x G SpNj^{0). So f\s ^^(o) is a local isometry. 
To verify the invert ibility, we show the following: for any a G Z^, 
there exists Xq G pZ^ such that f{p~^^{-^^a + xq)) = p~^^a. Let 
F{x) = p("+i)^Pi(^a + x) - ap"^Qi(^a + x) G Zp[x]. We have 

" U n— 1 , 

1^(0)1 =p-"^| Vp^a„_.(^a)--ap^ Vp^&„-.-i(^a)—i| <p-\ 
i=0 ""+1 i=0 ^"+1 



18 DIAO AND SILVA 

and 

n-2 



a. ■ - 



j=0 



n+l 



=1. 

So, by Lemma [4.4[ F{x) has a root x = xq in pZp. Then 

as desired. Hence f\s jv-^(o) is always an invertible local isometry. 
If / is invertible, then /(5piv-i(0)) n S^N^iQ) = for all Ni > N. So 
/(i?p]v-i(0)) C BpN-i{0). Clearly, /|b ^_i(o) must be invertible and 
locally isometric. 

The other direction follows immediately from 



oo 



\Ni=N 



□ 



Proposition 5.6. Define N as above. Then f is measure-preserving 
on Qp if and only if f{BpN-i{0)) C BpN~i{0) and /|b ^.^(o) is measure- 
preserving. 

Proof. In the proof of Proposition 15.51 we have seen that /(5'piVi(0)) C 
SpNi{0) and f\s ^jo) is an invertible local isometry whenever A^i > A^. 
By Theorem 13. H f\s ^ (o) is measure-preserving. 

p 1 ^ ' 

Suppose / is invertible. If a G f{BpN-i{0)) fl SpN^ (0) for some Ni > N, 
then f~^{SpNi{0)) C SpNi{0) U Br^{a) for some ri > 0. Then 

= ^(r i( Vi (0))) > /i( (0)) + (a)) = + n > p^S 

a contradiction. Hence, f{BpN-i{0)) n SpN^{0) = for all A^i > N. 
So f{BpN-i{0)) C BpN~i{0). Clearly, /|b ^_i(o) must be measure- 
preserving. 

The other direction follows immediately from 

Qp = BpN-^{0)U ( Q Vi(0)) • 

□ 



RATIONAL FUNCTIONS OVER p-ADIC NUMBERS 



19 



Once / is restricted on a compact open subset of Qp, we can apply 
Theorem 13.11 The following corollary shows that measure-preserving 
and invertible locally isometric are the same thing over Qp. 

Corollary 5.7. Let f be a locally 1-Lipschitz rational function on Qp. 
Then f is measure-preserving if and only if it is invertible and locally 
isometric. 

Proof. By Proposition 15.51 and 15. 6[ we only need to show that /|b n_-^{o) 
is measure-preserving if and only if it is invertible and locally isometric. 
This follows immediately from Theorem 13.11 □ 

Now consider the special case when Pi{x),Qi{x) G Zp[x]. In this 
case, we can always take = 1. Then we obtain the following corollary. 

Corollary 5.8. Suppose that f{x) = where 

Pi{x) = an+ix""*"^ + a„x" H h Oq G Zp[x], 

Qi{x) = 6„a;" + ■ ■■ + 6o e ^p[x] 

and an+i,bn G . Assume Qi{x) has no root on Qp. Then f is an 
invertible local isometry on Qp if and only if f{'Lp) C Zp and f\zp is 
invertible and locally isometric. 

Example 5.1. Consider the rational function /(x) = ^'^'^Js^^^^l'^^ over 
Q3. By Corollary 15.81 to show that / is an invertible local isome- 
try, we only need to work on Z3. Clearly, /(Z3) C Z3. f'{x) = 

^6_5^4g^3^_2^2^4^+l ^ ^^^^ ^^^^ |^,^^^| ^ ^ ^ ^ 

So /Izg is a local isometry on Z3. We can take r = 3^^ and / = — 1. 
Then both G(/|z3,3~^) and G*{f\z3,S~^) consist of a single cycle of 
length 3. So to = —1- By Proposition 14.71 /Izg is an invertible local 
isometry. Hence, / is an invertible local isometry on Q3. By Corol- 
lary [521 we know that / is also measure-preserving. 



Appendix A. 

A.l. Proofs of Proposition 2.1 and 2.2. Write f{x) = p"§^ 
where ^1(2;) = a^x"^ + am-ix"^~^ + • • ■ + cto and Qi{x) = -|- 
fen-ia;""^ H h &o with a^, 6„ G Z^. 

Proof of Proposition \2.1\ By Lemma 15.41 there exists Iq G Z>o such 
that > p^'^ for all x G Qp. By Lemma [573| there exists Nq G Z>o 

such that |-Pi(a;)| = \x\^ and = whenever |a;| >p^°. 



N 



20 DIAO AND SILVA 

Case 1 : {m < n} or {m = n + 1 and a > 0} 
Let 

Nq if m = + 1 and a > 

max{iVo, n+i^-m ) if < 
For any x with absolute value > p^, we have 

|™|m 

\f{x)\ = \p-\\^=p-^\xr~-<\x\. 

For any a; with absolute value < p^, we have 



So 



< max |aj||x|* < max \ai\p^\ 

0<i<m 0<i<m 



— 0- + /n I I Ni h 

\J\:-^)\ ^ \V I -, =P max \ai\p =:p\ 



TV 



p'o 0<i<m 

Now it is clear that f{Bpi^{Qi)) C ^^(^(O). So / is not minimal. 

Case 2: {m > n and a < 0} 
If |x| > p^°, then 

|™|m 

|/(x)| = b"|U_=p-|a;|— ">p^o. 

So {/(")(a;) I n G Z>o} n BpN-i{0) = 0. Hence / is not minimal. 

Case 3: {m — n > 2 and a > 0} 
Let = max{No, ^_°„J . If \x\ > p^ , then |/(x)| = > p 

So {f^^\x) I n G Zf>o} n -Bpiv-i(O) = 0. Therefore, / is not minimal. 

□ 

Proof of Proposition \2.2[ By Proposition 15.21 we must have a = and 
m = n+1. Define as in Proposition [5]6l We already seen in the proof 
of Proposition 15.61 that S'piv(O) is /-invariant. So / is not ergodic. □ 

A. 2. An Algorithm to Determine r. In this section we present an 
algorithm to compute the radius r involved in Definition 12. 1[ 

First, consider any polynomial F{x) G Zp[x]. Suppose F{x) 7^ on 
a compact open subset X C Qp. Then is bounded below on X. 

Below is an algorithm to compute a lower bound for |F(a;)|. We denote 
this lower bound by b{F). 

(1) Initial Data: X = [JJLiDs,i where Dg i are balls of radius p*. 
We can assume that s < 0. 
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(2) Select representatives St for t < s. (See Section H] for the defi- 
nition of representatives.) 

(3) Let t = s. 

(4) Compute F{at^i) for at^i E St- 

(5) If F{at^i) = O(mod for some j G St, then replace thj t — 1 
and repeat step (4). If F{at^i) ^ O(modp~*) for all at^i G St, 
then set h{F) = 

Since |-F(a;)| is bounded below, this process will terminate eventually. 

Now let f{x) = for P{x),Q{x) E 1'p[x] and assume that Q{x) 
has not root on X. We also assume that f'{x) has no zero on X. Write 

and write Ti (x) = T{x,y). Note that Ti (x) = Q{x)'^ f'{x). SoTi(x) has 
no root on X. Let r = min{p~^b{Q) , p^^b(Ti)} . The following lemma 
tells us this r is the one satisfies the conditions in Definition I2.1[ 

Lemma A.l. For any a E X and x,y E Bj.{a), we have 

\f{x)-f{y)\ = \f'{a)\-\x-y\. 
Proof. Write T{x,y) = J^^iJ^^V'' ^ '^pl^^u]- H x,y E Br{a), then 
\T{x,y) - T{a,a)\ =\^aij{x' - a')y^ + ^aija'{y^ - a^)\ 

< max{|(x - a)| ■ I ^aij(x*^-^ + x*"^a H h a'~^)y^ 

\y-a\- I ^aija*(y^-i + y^-'^a + ■■■ + a^-^)\} 

<r < h{Ti) < \Ti{a) \ = \T{a,a)\ 

Hence \T{x,y)\ = \T{a,a)\ whenever x,y E Br{a). Similarly, |Q(x)| = 
= IQl"^)! whenever x,y E Br{a). Therefore, 

= |g(!)Mg(^)| '^(^-^)' = ^l^^^'^^l = 

as desired. 

□ 
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